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(57) Abstract 

During ATM communications a plurality 
of communications are transmitted through com- 
mon link sections. New incoming communica- 
tions are allowed on the basis of decisions made 
by acceptance algorithms. However only yes/no 
decisions are made. It is nevertheless desirable 
that the reserved band width required for all the 
communications carried out by said link sections 
be known. This problem is solved by the inven- 
tion whereby the band width is evaluated by steps 
while communications are being set up/switched 
out, by modifying the sigma rule algorithm. 

(57) Zusammenfassung 

Bei ATM-Verbindungen werden eine 
Mehrzahl von Verbindungen Uber gemeinsame 
Verbindungsabschnitte Ubertragen. Neu 
hinzukommende Verbindungen werden nach 
MaBgabe von von Annahmealgorithmen 
getroffenen Entscheidungen zugelassen. Hierbei 
werden jedoch lediglich Ja/Nein-Entscheidungen 
getroffen. Oft ist jedoch die Kenntnis der 
Bandbreite der fur die Gesamtheit aller 
liber diese Verbindungsabschnitte gefuhrten 
Verbindungen ndtig. Die Erfindung lost dieses 
Problem, indem die Bandbreite schrittweise 
mit dem Auf-/Abbau von Verbindungen unter 
Modifizierung des Sigma-Rule-Algorithmus 
geschatzt wird. 
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Beschreibung 

Verfahren zum statistischen Multiplexer! von ATM-Verbindungen . 

5 

Die Erfindung betrifft ein Verfahren gemafi dem Oberbegriff 
von Patentanspruch 1. 

10 Bei Verbindungen, iiber die Inf ormationen nach einem asynchro- 
nen Trans fermodus (ATM) ubertragen werden, sind eine Mehrzahl 
von Verbindungstypen definiert. So werden zum einen Verbin- 
dungen mit strengen Anf orderungen an die Zellverzogerungs- 
zeiten von Verbindungen unterschieden, die keine strengen An- 

15 f orderungen an die Zellverzogerungszeiten haben. 

Zu ersteren sind insbesondere Verbindungen zu zahlen, mittels 
denen Inf ormationen mit einer konstanten Bitrate (Constant 
Bitrate, CBR) ubertragen werden, sowie Verbindungen, uber die 
20 Real Time Inf ormationen mit variabler Bitrate (rt-VBR) uber- 
tragen werden. 

Zu letzteren werden Non Real Time VBR-Verbindungen (nrt-VBR) , 
oder Verbindungen gezahlt, iiber die Inf ormationen mit einer 
25 variablen Bitrate (Available Bitrate, ABR) iibertragen werden 
oder Unspecified Bitrate Verbindungen (UBR) . 

Die Inf ormationen aller fiinf Verbindungstypen werden in ATM- 
Zellen gemeinsam uber virtuelle Pfade bzw. virtuelle Leitun- 

30 gen mit vorgegebener Bitrate (Bandbreite) gef uhrt . Im Rahmen 
des Aufbaus neuer Verbindungen, die strenge Anf orderungen an 
die Zellverzogerungszeiten haben, ist es erf orderlich, die 
Bandbreite zu berechnen, die fur die Gesamtheit aller uber 
einen Verbindungsabschnitt/ Verbindungsleitung oder einen 

35 virtuellen Pfad gefuhrten Verbindungen benotigt wird. Zur Be- 
rechnung dieser effektiven Bandbreite ist es erf orderlich, 
f estzustellen, mit welcher Rate der fur diesen Verbindungstyp 



WO 99/09782 ^ W PCT/DE98/02109 



2 

sowie die anderen Verbindungstypen (nrt-VBR, ABR, DBR) be- 
reitgestellte grofie Zellenspeicher geleert werden darf . 

Generell mug beim Aufbau einer ATM-Verbindung die sendende 
5 Einrichtung einer iibergeordneten Steuereinrichtung (Call Ac- 
ceptance Control) vorher festgelegte Parameter mitteilen. 
Dies ist erforderlich, urn die Qualitat der Verbindung fur 
alle Teilnehmer (Quality of Service) sicherzust.ellen. Werden 
beispielsweise zu viele Zellen ubertragen und damit die Uber- 

10 tragungskapazitat iiberschritten, mussten zu viele Zellen ver- 
worfen werden. Dies ist jedoch unter alien Umstanden zu ver- 
meiden, da hiermit stets ein Verlust an Information verbunden 
ist. Hierzu existiert beispielsweise von Normierungsgremien 
die Forderung nach einer Zellverlustwahrscheinlichkeit von 

15 10" 10 einer Verbindung. Aus diesem Grund wird bereits beim 
Verbindungsaufbau berechnet, ob diese neue Verbindung zu 
bereits bestehenden Verbindungen angenommen werden kann. Ist 
die Ubertragungskapazitat bereits ausgeschopf t , wird die an- 
f ordernde Verbindung abgewiesen . 



20 



25 



30 



Zur Beschreibung dieser Vorgange werden eine Reihe von Uber- 
tragungsparametern definiert. Hierzu zahlt beispielsweise die 
auf einer Verbindung definierte Spitzenzellenrate (Peak Cell 
Rate, PCR) . Dabei handelt es sich urn eine obere Grenze fur 
die Anzahl der ATM- Zellen, die pro Sekunde uber diese Verbin- 
dung ubertragen werden konnen. Weiterhin wird der Steuerein- 
richtung von der sendenden Einrichtung bei einer Verbindung 
mit variabler Bitrate eine dauernd erlaubte Zellrate (sus- 
tainable cell rate, SCR) mitgeteilt. Dies ist die obere Gren- 
ze einer mittleren Zellenrate, mit der die Zellen wahrend des 
Bestehens der Verbindung ubertragen werden. Als weiterer Pa- 
rameter sind der Steuereinrichtung die maximal mogliche Uber- 
tragungskapazitat der Verbindungsleitung (Link Cell Rate, C) 
sowie die maximal mogliche Last auf der Verbindungsleitung 
35 (p 0 ) bekannt. Bei ersterem handelt es sich quasi urn eine Ma- 
ter ialkonstante der Verbindungsleitung, wahrend mit der letz- 
teren eine GroSe definiert wird, mit der die maximal zulas- 
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sige Summenzellenrate auf der Verbindungsleitung angegeben 
wird. Dies ist in der Regel 95% der maximal mogliche Ubertra- 
gungskapazitat der Verbindungsleitung. Nach MaSgabe dieser 
Parameter wird dann entschieden, ob neuen Verbindungswiinschen 
5 entsprochen werden kann oder nicht. 

Hierzu lauft in der iibergeordneten Steuereinrichtung ein Al- 
gorithmus ab, mittels dem die von der sendenden Einrichtung 
erhaltenen Parameter uberpruft werden. Weiterhin werden diese 

10 mit bereits berechneten, die momentane Last auf der Verbin- 
dungsleitung betreffenden Parametern verglichen. Auf Basis 
dieser Vergleiche wird dann entschieden, ob dem neuen Verbin- 
dungswunsch entsprochen und diese Verbindung noch zugelassen 
werden kann. Als maSgebliche Parameter werden u.a. die be- 

15 reits angesprochene Spitzenzellenrate oder die Sustainable 
Cell Rate verwendet . 

Beim Stand der Technik haben sich zur Behandlung dieser Vor- 
gange eine Reihe von Verfahren herausgebildet . Als einf aches 
20 Verfahren sei hier der Sigma Rule Algorithmus angef lihrt . Die- 
ser Algorithmus wird detailliert in der deutschen Patentan- 
meldung DP 196 49 646.7 of f enbart . Dabei wird eine n-te Ver- 
bindung erst zugelassen, wenn fur die (n-1) bereits bestehen- 
den Verbindungen zuzuglich der n-ten Verbindung gilt: 



30 Die Verbindung wird ebenfalls zugelassen, wenn bei Beruck- 
sichtigung zusatzlicher Eigenschaf ten der n Verbindungen wie 
weiter unten erlautert, die folgende Bedingung (b) erfullt 
ist. 



25 



n 



(a) 



S PCR ± < p 0 -C 



(b) 



S SCRi + 
VCj £ Klasse S 



q(c, Klasse S) • (2 SCR^ * (PCRi - SCRi)) 1/2 <, 
VCi £ Klasse S 



P 0 - C - 2 PCRi 
VCi £ Klasse P 
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4 

wobei c = p 0 -C - 2 PCR ± die freie Kapazitat fur Klasse S 
ist . 

5 Der Bedingung (b) ist entnehmbar, daS hier die anstehenden 
Verbindungen in 2 Klassen aufgeteilt werden. Zu Beginn des 
Verbindungsaufbaus muE somit vom Sigma Rule Algorithmus ent- 
schieden werden, in welche von zwei Klassen, namlich einer 
Klasse S sowie einer Klasse P, die gegebenenf alls neu hinzu- 
10 kommende ATM-Verbindung einzuteilen ist. 

Der Klasse S werden alle virtuellen Verbindungen zugeordnet, 
fur die ein statistisches Multiplexen gemafi des Sigma Rule 
Algorithmusses einen deutlichen Gewinn gegenuber dem Peak 
15 Cell Rate Reservation Algorithmus bringen wurde. Als Kri- 
terium fur diese Art von Verbindungen mu£ fur die Spitzen- 
zellenrate und die dauernd erlaubte Zellrate aller sta- 
tistisch zu multiplexenden Verbindungen folgende Bedingung 
erfiillt sein: 

20 

PCR/C < 0,03 und (0,1 < SCR/PCR < 0,5) 

Der Klasse P werden alle ubrigen virtuellen Verbindungen zu- 
geordnet .Hierzu zahlen insbesondere die Verbindungen mit kon- 

25 stanter Bitrate. Weiterhin werden hier alle die Verbindungen 
zugeordnet , f ur die die Parameter SCR sowie PCR sehr nahe bei- 
einander - oder sehr weit auseinanderliegen, oder die bereits 
im Verhaltnis zur Gesamtkapazitat der Verbindungsleitung eine 
hohe Spitzenzellenrate PCR aufweisen. Als Kriterium hierfur 

30 gilt eine Spitzenzellenrate, die groSer als 3 % der maximal 
moglichen Ubertragungskapazitat der Verbindungsleitung ist. 

Weiterhin ist der Bedingung (b) ein Faktor q entnehmbar. Die- 
ser Faktor ist sowohl von der Klasse S als auch der freien 
35 Kapazitat c der Klasse S abhangig.Fiir eine festgelegte Klasse 
S mussen die q(c) Werte mittels eines aufwendigen Programmes 
berechnet werden. Vereinf achend unter dynamischen Gesichts- 
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5 

punkten wird die Abhangigkeit von der GroSe c durch eine Hy- 
perbelfunktion q (c) =q 1 +q 2 /c abgeschatzt. 

Bei diesem Stand der Technik wird somit eine n-te virtuelle 
5 Verbindung VC n mit einer definierten Spitzenzellenrate PCRn 
sowie einer dauernd erlaubte Zellrate SCR^ zu (n-1) bereits 
bestehenden virtuellen Verbindungen VCi mit den Parametern 
SCRi sowie PCR ± (l<i<n-l) auf einer Verbindungsleitung zuge- 
lassen, wenn die Bedingungen (a) oder (b) erfullt sind. 

10 

GemaS der Bedingung (a) wird gepruft, ob die Summe der Spitz- 
enzellenraten aller n Verbindungen auf der Verbindungsleitung 
kleiner oder gleich der maximal moglichen Ubertragungskapazi- 
tat auf der Verbindungsleitung ist.Ist dies der Fall, so kann 

15 die n-te virtuelle Verbindung angenommen werden und die Ab- 
frage der Bedingung (b) erubrigt sictu 1st dies nicht der 
Fall, so wird in Bedingung (b) gepruft , ob die obere Abschatz- 
ung des Mittelwerts der Summe der Spitzenzellenraten aller 
Verbindungen der Klasse S zusammen mit einer Zellenrate, die 

20 sich aus der Burst -Haftigkeit aller Verbindungen der Klasse S 
berechnet, kleiner oder gleich der Zellenrate ist, die fur 
Klasse S Verbindungen derzeit verfiigbar sind. Ist dies der 
Fall, so wird die n-te virtuelle Verbindung angenommen, im 
anderen Fall abgelehnt . 

25 

Die erste Klasse S wird nun bei diesem Stand der Technik in 
weitere Teilklassen S lt S 2 oder S 3 unterteilt, urn eine noch 
feinere Klassif izierung zu erreichen. Der Sigma Rule Algo- 
rithmus muS somit im Falle des Eintreffens eines neuen Ver- 

30 bindungswunsches nach Mafigabe f estgelegter Abf ragekriterien 
uberprufen, welcher der Teilklassen diese neue Verbindung 
zuzuordnen ist. Damit wird dann automatisch die gunstigste 
Teilklasse S x gewahlt . Eine Teilklasse S x wird dabei uber 
eine Untergrenze bzw. Obergrenze der Spitzenzellenrate PCR 

35 sowie des Verhaltnisses der Ubertragungsparameter SCR/PCR de- 
f iniert . 
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Formel (b) erfahrt somit eine Modif izierung um die ange- 
sprochenen Teilklassen S k/ P k 

5 (c) J^SCRi +q(c,S k )- I 2 SCR,.(PCR5 -SCRs, <c 

VCjCS k \ VCiCSk 

wobei c = p 0 .C- ^PCR; die freie Kapazitat fur "die Klasse S 

vc j£ p k 

ist . 

10 

Der q Faktor ergibt sich somit zu q(CjS k ) = ql Sjt +q2 s / c 

Damit ist dieser Verbindungsannahmealgorithmus gemafi dieses 
Standes der Technik in der Lage zu entscheiden, ob eine vor- 

15 gegebene Bandbreite, zum Beispiel die Bandbreite eines vir- 
tuellen Pfades oder einer Leitung fur eine Gruppe von Verbin- 
dungen insgesamt ausreichend ist. Da derartige Annahmealgo- 
rithmen als Ergebnis eine Ja/Nein-Entscheidung liefern, ob 
eine Verbindung anzunehmen ist oder nicht, sind sie nicht di- 

20 rekt zur Berechnung der effektiven Bandbreite fur eine Gruppe 
von Verbindungen geeignet . 

Die fur eine Gruppe von Verbindungen gemaS des benutzten Sig- 
ma Rule Annahmealgorithmus benotigte ef fektiv Bandbreite 
25 liefie sich im Prinzip durch ein iteratives Naherungsverf ahren 
beliebig genau ermitteln. Das Problem dieses Verfahrens liegt 
aber darin, dafi der Annahmealgorithmus pro Verbindungsaufbau 
mehrfach zu durchlaufen ware und damit sehr viel 
Prozessorkapazitat kosten wurde. 

30 

Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzuzei- 
gen, wie ein Annahmealgorithmus derart auszubilden ist, dafi 
in effizienter Weise eine fur alle Verbindungen representa- 
tive Bandbreite berechnet werden kann. 

35 
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Die Erfindung wird ausgehend von den im Oberbegriff von Pa- 
tentanspruch 1 angegebenen Merkmalen durch die Merkmale des 
kennzeichnenden Teils gelost . 

5 Vorteilhaft fur die Erfindung ist insbesondere, daS als An- 
nahmealgorithmus der Sigma-Rule-Algorithmus verwendet wird. 
Die Bandbreite wird ausgehend von einem Anfangswert schritt- 
weise mit dem Auf/- Abbau von Verbindungen ermittelt. Der 
Sigma-Rule-Algorithmus wird bei jedem Schritt gestartet und 

10 liefert neben einer Ja/ Nein Entscheidung eine Abschatzung 
der Bandbreite, indem zunachst nach Mafigabe von Annahmekri- 
terien ein konservativer Verkehrsparameterwert einer klassen- 
spezifischen Bandbreite hinzugefiigt bzw. subtrahiert wird. 
Dabei ist der konservative Verkehrsparameterwert im Falle des 

15 Verbindungsaufbaus anders ausgebildet als im Falle des Ver- 
bindungsabbaus . Ermittelt der Sigma-Rule-Algorithmus, daS die 
konservative Abschatzung beziiglich der Bandbreite ausreichend 
ware, wird ein aggressiverer Verkehrsparameterwert der klas- 
senspezif ischen Bandbreite hinzugefiigt bzw. subtrahiert. Auch 

2 0 hier ist der aggressivere Verkehrsparameterwert im Falle des 
Verbindungsaufbaus anders ausgebildet als im Falle des Ver- 
bindungsabbaus . 

Vorteilhafte Weiterbildungen der Erfindung sind in den Unter- 
25 anspriachen angegeben. 

Die Erfindung wird im folgenden anhand eines Ausfuhrungsbei- 
spiels naher erlautert . 

30 Es zeigen: 

Fig. l ein Flufidiagramm gemaE dem erf indungsgemaSen Ver 
f ahren . 

Fig. 2 ein FluSdiagramm gemaS dem erf indungsgemaSen Ver 
35 f ahren. 



WO 99/09782 



PCT/DE98/02109 



8 

Gemafi Fig. 1 ist ein Flufidiagramm des erf indungsgemafcen Ver- 
fahrens aufgezeigt. Als Annahmealgorithmus wird der als Stand 



der Technik eingangs beschriebene Sigma Rule Algorithmus SR 
verwendet. Demgemafi werden zu den im Sigma Rule Algorithmus 
5 SR gefuhrten Zustandvariablen zusatzliche Zustandvariablen 
eingefuhrt. Hierbei handelt es sich urn die Zustandvariablen 
c Sk , c Pk und : 

Bei der Zustandvariablen c Sk handelt es sich urn die effektive 
10 Bandbreite der virtuellen Verbindungen, die gemaS des Sigma 
Rule Algorithmuses SR einer der Klassen S k zuzuordnen sind. 
Die Zustandvariable c Pk gibt die Summe der Spitzenzellenraten 
PCR aller virtuellen Verbindungen in der Klasse P k an, wahr- 
end die Zustandvariable c*** als effektive Bandbreite aller 
15 Verbindungen bezogen auf die Klassen k definiert wird. Damit 
ergibt sich: 



20 Fur einen Verbindungsauf bau wird nun bei (n-1) bestehenden 
Verbindungen VC ± mit den Parametern PCR if SCRi berechnet, ob 

1. die neue Verbindung VC n angenommen werden kann Oder nicht, 

2. die effektive Bandbreite c*** , die fur die (n-1) bestehen- 
den Verbindungen VC ± inklusive der neu hinzugekommenen Ver- 

25 bindung VC n zu reservieren sind. 

In einem ersten Schritt wird zunachst iiberpruft, ob die neue, 
gegebenenf alls anzunehmende Verbindung VC n einer der Klassen 
S k Oder P k zugeteilt werden kann. Beispielhaft sei angenom- 
30 men, daS diese einer der Klassen S k zugeteilt werden kann. In 
diesem Fall wird uberpruft, ob fur alle virtuelle Verbindun- 
gen VC ± inklusive der gegebenenf alls hinzukommenden Verbin- 
dung folgende Bedingung erfullt ist: 



(1) 



35 



( 2 ) 2 SCR ; + q(c s * + SCR n , S k ) . £ SCR i * ( PCR * - SCR i ) * ° Sk + SCR « 
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In obiger Formel wird Formel (c) als Basis genommen und die 
dort verwendete Variable c durch die fur die (n-1) Verbin- 
dungen reservierte Bancibreite c** zuzuglich der dauernd er- 
laubten mittleren Zellenrate SCR^, die fur die n-te gegebe- 
5 nenfalls anzunehmende Verbindung VC n zu reservieren ist, er- 
setzt. Das Vervahren wird wie gemaS Fig. 1 ersichtlich ist, 
mit einem Wert c &K =0 gestartet. 

Eine strikte Anwendung der Bedingung (2) ergibt gegebenfalls 
10 eine Bandbreite, die groSer ist als die Summe der Spitzenzel- 
lenraten PCR^ aller Verbindugnen . Da die Summe aller addier- 
ten effektiven Bandbreiten aber nie uber der Summe ihrer 
Spitzenzellenraten PCR^ liegen kann, wird die Bedingung (2) 
in der Weise modif iziert , dafi 



2 0 genommen wird. Damit ist dann eine Sicherheit in der Ab- 
schatzung gegeben . 

Trifft obige Bedingung zu, so wird als neue effektive Band- 
breite c Sk die bis dahin verwendete effektive Bandbreite zu- 
25 zuglich der fur die n-te Verbindugn VC n dauernd erlaubten 
mittleren Zellenrate SCI^ genommen. Daraus ergibt sich: 

(4) c^:=c s ^ +SCR n 

30 Wird die Bedingung (3) nicht erfullt, wird als neue effektive 
Bandbreite c 5 * die bis dahin verwendete effektive Bandbreite 
zuzuglich der fur die n-te Verbindugn VC n erlaubten Spitzen- 
zellenrate PGR,, genommen. 



15 




c Sk + SCR,, 



35 



(5) c^c 5 * + PCR 
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Damit ist fur den Fall, dafi die neue, gegebenenf alls hinzu- 
kommende Verbindung VC n einer der Klassen S k zuzuordnen ist, 
ein Wert fur die effektive Bandbreite gef unden . 

5 Kann die neue, gegebenenf alls hinzukommende Verbindung VC n 
nicht einer der Klassen S k zugeordnet werden, wird automa- 
tisch davon ausgegangen, da£ sie einer der Klassen P k zuzu- 
teilen ist. Damit ergibt sich: 

10 (6) c Pk :=c Pk +PCR D 

Unter Verwendung der Formel (1) la£t sich dann die effektive 
Bandbreite c 6 ** berechnen : 

15 c cff ' =c^ +c p ' 

Damit ist fur den Fall eines Verbindungsauf baus eine effek- 
tive Bandbreite gef unden. 

2 0 Im folgenden ist dann noch zu ermitteln, ob die neue Verbin- 
dung VC n angenommen werden kann. Hierzu mu£ die Bedingung 

<Po C 
25 erfullt sein. 

Im folgenden wird gemaS Fig. 1 angenommen, dafi ein Verbin- 
dungsabbau durchgefuhrt werden soil. Hierbei wird davon aus- 
gegangen, daS bei n bestehenden Verbindungen VC^ mit den Par- 
30 ametern PCRi, SCRi eine Verbindung VC n abgebaut wird. 

Zunachst wird bei Auslosen der Verbindung uberpruft, ob diese 
betreffende Verbindung VC n einer der Klassen S k zugeteilt 
war. In diesem Fall wird ein Abf ragekriterium auf alle ver- 
35 bleibenden virtuellen Verbindungen VCi (ausschliefilich der 
Verbindung VC n ) gemaS Bedingung (7) angewandt: 
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£ SCR; +q( c s * -PCR n ,S k ). / ^SCR, < PCR i " ^K { ) < c s ' -PCR D 
( 7 ) vc i6 s k vc iE s k 

Eine strikte Anwendung der Bedingung (7) ergibt nun gegeben- 
falls fur die verbleibenden (n-l) Verbindungen eine Band- 
breite, die groSer ist, als die Summe der Spitzenzellenraten 
5 der Verbindungen. Daher ist die Bedingung (7) in der Weise zu 
modif izieren, da£ 



10 



15 



(8) min 



2 SCR ; + q(c s > -PCR n ,S k ). / 2>CR, (PCR, - SCR,), 2 PCR i 



<C Sk -PCRn 



ergibt 



20 



Trifft obige Bedingung zu, so wird als neue effektive Band- 
breite c Sk die bis dahin verwendete effektive Bandbreite ab- 
zuglich der fur die n-te Verbindugn VC n erlaubten Spitzen- 
zellenrate PC^ genommen . Daraus ergibt sich: 



(9) 



:=c s > -PCR„ 



25 Wird die Bedingung (8) nicht erfullt, wird als neue effektive 
Bandbreite c 2 * die bis dahin verwendete effektive Bandbreite 
abzuglich der fur die n-te Verbindugn VC n dauernd- erlaubten 
Zellenrate SCR^ genommen. 

30 (10) 0^:= c Sk - SCR 

o 

Damit ist fur den Fall, da£ die abgebaute Verbindung VC^ 
einer der Klassen S k zugeordnet war, ein Wert fur die effek- 
tive Bandbreite c^" gefunden. 



35 
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War die abgebaute Verbindung VC n nicht einer der Klassen S k 
zugeordnet, wird automat isch davon ausgegangen, dafi sie einer 
der Klassen P k zugeteilt war. Damit ergibt sich: 

(11) c Pk :=c Pk -PCR D 

Unter Verwendung der Formel (1) lafit sich dann die effektive 
Bandbreite c*** berechnen : 



10 c cffk =0^ + c Pl 



Damit ist fur den Fall eines Verbindungsabbaus eine effektive 
Bandbreite gefunden. 

15 In einer Ausgestaltung der Erfindung wird vorgesehen, anstelle 
der Formel (10) 



(12) 0^:= min 



-SCR n , X PCR i 

VQeSk 



20 zu setzen. Damit wird beim Abbau von Verbindungen, die einer 
der Klassen S k zugeordnet waren, der Wert der klassenspezi- 
fischen Bandbreite c Sk durch die Summe der Spitzenzellenrate 
aller den Klassen S k zugeteilten Verbindungen nach oben 
begrenzt. Die entsprechenden Verhaltnisse sind in Fig. 2 auf- 

25 gezeigt. 



30 
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Patentanspruche 

l . Verf ahren zum statistischen Multiplexer! von ATM -Verb indun- 
gen, mit 

5 einer Mehrzahl von ATM-Verbindungen, die liber eine gemeinsame 
Verbindungsleitung gefuhrt werden, und fur die hierzu auf 
dieser Verbindungsleitung in der Summe eine effektive Band- 
breite ( c*®* ) reserviert ist # sowie mit einem Annahmealgori- 
thmus (SR) , von dem beim Eintref fen eines Verbindungswunsches 

10 einer weiteren gegebenenf alls hinzukotnmenden Verbindung diese 
einer ersten (S k ) oder zweiten Klasse (P k ) zugeordnet wird, 
und von dem in Verbindung von Annahmekriterien bezuglich 
einer einzuhaltenden Bandbreite entschieden wird, ob diese 
weitere gegebenenf alls hinzukommende Verbindung noch auf der 

15 gemeinsamen Verbindungsleitung akzeptiert werden kann, 
dadurch gekennzeichnet, 

dafi die effektive Bitrate ( c^* ) ausgehend von einem Anfangs- 
wert schrittweise mit dem Auf/- Abbau von Verbindungen ermit- 
telt wird, indem bei jedem Schritt der Annahmealgorithmus 

20 (SR) gestartet wird, und eine erste fur die erste Klasse (S k ) 
representative Bandbreite ( c Sk ) und eine zweite fur die 
zweite Klasse (P k ) representative Bandbreite ( c Pk ) definiert 
wird, und nach Mafigabe der Zuordnung der in Frage kommenden 
Verbindung zu einer der beiden Klassen (S k , P k ) sowie wenig- 

25 stens eines Annahmekriteriums ( ) die erste oder zweite 
Bandbreite ( c s * , c Pk ) urn einen ersten (SCR) oder einen zweiten 
Verkehrsparameterwert (PCR) verandert wird. 

30 2. Verf ahren nach Anspruch l, 

dadurch gekennzeichnet, 

daS der erste Verkehrsparameterwert die dauernd erlaubte Zel- 
lenrate (SCR) und der zweite Verkehrsparameterwert die 
Spitzenzellenrate (PCR) der betreffenden Verbindung ist. 

35 
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3 . Verf ahren nach Anspruch 1 oder 2 , 
dadurch gekennzeichnet, 

dafi das Annahmekriterium im Falle des Verbindungsaufbaus der- 
5 art ausgebildet ist, da£ falls die gegebenenf alls neu hinzu- 
kommenden Verbindung der ersten Klasse (S k ) zuordnenbar ist, 
berechnet wird, ob die im Schritt vorher ermittelte erste 
Bandbreite ( c s * ) inklusive dieser Verbindung ausreichend ist, 
wobei sichergestellt wird, daE die berechnete erste Band- 
10 breite die Summe der Spitzenzellenraten aller Verbindungen 
nicht ubersteigen darf, und 

da£ bei Erfulltsein des Annahmekriteriums die erste Band- 
breite (c Sk ) urn den ersten Verkehrsparameterwert (SCR,,) und 
andernfalls urn den zweiten Verkehrsparameterwert (PCRJ er- 
15 hoht wird . 



4 . Verf ahren nach Anspruch 3 , 
dadurch gekennzeichnet, 

dag daS falls die gegebenenf alls neu hinzukommenden Verbin- 
dung der ersten Klasse (S k ) nicht zuordnenbar ist, diese 
automat isch der zweiten Klasse (P k ) zugeordnet wird, und die 
zweite Bandbreite ( c p ' ) urn den zweiten Verkehrsparameterwert 
(PCR n ) erhoht wird. 



5. Verf ahren nach Anspruch 1, 2, 
dadurch gekennzeichnet, 

da£ das Annahmekriterium im Falle des Verbindungsabbaus der- 
30 art ausgebildet ist, daS falls die abzubauende Verbindung der 
ersten Klasse (S k ) zugeordnet war, berechnet wird, ob die im 
Schritt vorher ermittelte erste Bandbreite (c 5 *) exclusive 
dieser Verbindung fur die verbleibenden Verbindungen ausrei- 
chend ist, wobei sichergestellt wird, daS die berechnete 
35 erste Bandbreite die Sutnme der Spitzenzellenraten aller Ver- 
bindungen nicht ubersteigen darf, und 
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daS bei Erfulltsein des Annahmekriteriums die erste Band- 
breite ( c** ) um den zweiten Verlcehrsparameterwert (PCR,,) oder 
andernfalls um den ersten Verkehrsparameterwert (SCRJ ver- 
mindert wird. 

5 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 

dafi da£ falls die abzubauende Verbindung der ersten Klasse 
10 (S k ) nicht zugeordnet war # automat isch davon ausgegangen wird, 
dafi diese der zweiten Klasse (P k ) zugeordnet war, und in 
diesem Fall die zweite Bandbreite ( c Pk ) um den zweiten Ver- 
kehrsparameterwert (PCRn) vermindert wird. 

15 

7. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 

da£ das Annahmekriterium im Falle des Verbindungsabbaus der- 
art ausgebildet ist, da£ falls die abzubauende Verbindung der 
20 ersten Klasse (S k ) zugeordnet war, berechnet wird, ob die im 
Schritt vorher ermittelte erste Bandbreite ( c s * ) exclusive 
dieser Verbindung fur die verbleibenden Verbindungen ausrei- 
chend ist , und 

da£ bei Erfulltsein des Annahmekriteriums die erste Band- 
25 breite ( c Sk ) um den zweiten Verkehrsparameterwert (PCRr) 
vermindert wird, oder andernfalls der Wert der ermittelten 
ersten Bandbreite ( c Sk ) durch die Summe der Spitzenzellen- 
raten der ersten Klasse (S k ) nach oben begrenzt wird. 

30 

8. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

daS die effektive Bandbreite ( ) sich aus der Summe der 
ersten ( c Sk ) und zweiten ( c Pk ) Bandbreite ergibt . 



35 
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9. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet , 

daS der Annahmealgorithmus (SR) pro gegebenenf alls hinzukom- 
mender bzw. abzubauender Verbindung lediglich einmal gestar- 
5 tet wird. 
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Zu s aramenf a s sung 

Verfahren zum statistischen Multiplexen von ATM- Verbindungen. 

5 Bei ATM-Verbindungen werden eine Mehrzahl von Verbindungen 
uber gemeinsame Verbindungsabschnitte ubertragen. Neu hinzu- 
koramende Verbindungen werden nach Mafigabe von von Annahmeal- 
gorithmen getroffenen Entscheidungen zugelassen, Hierbei wer- 
den jedoch lediglich Ja/-Nein Entscheidungen getroffen. Oft 
10 ist jedoch die Kenntnis der Bandbreite der fur die Gesamtheit 
aller uber diese Verbindungsabschnitte gefuhrten Verbindungen 
notig. Die Erfindung lost dieses Problem, indem die Bandbreite 
schrittweise mit dem Auf/- Abbau von Verbindungen unter Modi- 
fizierung des Sigma-Rule-Algorithmus geschatzt wird. 

15 
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